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A METHOD, DEVICE AND COMPUTER PROGRAM FOR EVALUATING AN OBJECT 
USING A VIRTUAL REPRESENTATION OF SAID OBJECT 

FIELD OF THE INVENTION 

The present invention relates to a metliod, device and computer program for evaluating a 
physical object. 

BACKGROUND OF THE INVENTION 

For the industrial dimensional control of produced parts or prototypes, different types of 
measurement equipment is used. Some equipment, such as microscopes or profile 
projectors, takes measures of the part without physically touching it, using a non-contacting 
technique. Other equipment, such as dial gauges or Coordinate Measuring Machines 
(CMMs), actually touch the part while taking the measurements. 

Ail this equipment can also be divided in another way: manual, motorized or Computer 
Numerical Controlled (CNC): 

1 . Manual equipment requires the user to manually make the measurement by physically 
handling the equipment and the part during the measurement. 

2. Motorized equipment uses motors controlled by the user to displace certain parts of 
the equipment in order to make the measurement on the part in consideration. 

3. In CNC equipment there are also motors that drive parts of the equipment for 
performing the measurement, but instead of a single displacement controlled by the 
user, a sequence of displacements can be carried out by the equipment for 
performing multiple measurements. This sequence is performed under the direction 
of a measurement program or macro. A macro consists generally of displacement 
commands, point measurement commands and feature {e.g. plane, slot, hole, etc) 
calculation and evaluation {Le. comparison with the nominal value) commands. The 
macro is built by the user beforehand and can be repeated an indefinite number of 
times on the same part or on a (quite) similar part. During the execution of the macro 
the measurement equipment runs autonomously, but the part being measured 
remains physically present in the measurement equipment. 

Certain measurement equipment can be a combination of manual, motorized and/or CNC. 
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Three-dimensional control in industry is mostly carried out by ClVIMs, because of their 
flexibility and accuracy. All CNC-CMiViS have the capability of building and executing 
macros, and are widely used and standardized in industry. The industry standard language 
for these macros is DMIS (Dimensional Measuring Interface Standard). Macros for most 
industrial parts have been written in the last 20 years. Macros specific for parts would also be 
available within the company manufacturing these parts. 

Unfortunately, the measurement equipment is expensive, slow, but a vital part of the ISO 
9002 systems of their users. 

The macros can be created In two different ways: 

1. Teach-in method: The user controls the movements and actions (e.g. taking 
measurements) of the measurement equipment. Each movement and action is 
recorded on to a storage medium, ultimately as a macro so the measurement 
equipment can re-perform these any number of times by reading the macro. In 
addition to recording movements and actions, the macro may be programmed to 
periderm mathematical computations on the results of the measurements such as 
'compute a circle through the 3 measured points' or 'compare the diameter of the 
computed circle with a certain value'. Thus, a sequence of displacements, 
measurements, computations and comparisons constitute the macro. 

2. Off-line method: Using the part drawings of the object or feature on paper, or using 
the Computer Aided Design (CAD) model of the part, the user can manually build a 
macro by writing down the sequence of macro commands. The displacements, 
measurements, computations and comparisons, the equipment has to carry out 
derived therefrom constitute the macro. 

Although macros can be written as described above, it is an advantage for a manufacturer to 
also be able to use a macro from the library of prewritten macros, since creating a macro can 
be time consuming and technically demanding. 
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Each time the macro is executed, the part being measured has to be physically present in the 
measurement equipment. This requirement has some organisational and financial drawbacks 
as follows. 

1. Measurement equipment availability: The high expense of precision engineered 
measurement equipment means often a parts manufacture will have a minimum 
number of measurement equipment devices, which are kept in constant operation 
often to a strict schedule. If, once in receipt of evaluation of the macro measurements 
results, other measurements are deemed necessary, space has to be found in the 
machine-time schedule to re-measure the part. This might require a substantial delay, 
and disruption to the schedule which has financial repercussions. 

2. Communication in a world wide production environment: The manufacturer of a 
physical object might be located in a part of the world that is far from the client who 
specified the dimensions of the part. If there is a quality control issue with the part, the 
part has to be shipped back to the manufacturer for further analysis where the 
measurement equipment for evaluation is usually sited. The shipping and re- 
measuring causes substantial delays to the client, and the delays might have cost 
implications. 

It is an aim of the invention to provide a method and device that enables a physical object to 
20 be evaluated wherein neither the physical object, nor measurement equipment capable of 
evaluating a physical object are required to be present during evaluation. It is a further aim to 
that the method and device take advantage of the substantial archive of macros that is 
available now and in the future to automate the evaluation of the object. 

25 BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 - a schematic representation of a method of the invention wherein a macro and a 
numerical representation of the object (virtual object) are inputted into a method of the 
invention, and evaluation data is the result of applying the method. 

Figure 2 - a schematic representation of a method of the invention, wherein the method is 
30 held on an intermediary computer, and a numerical representation of the object is fonwarded 
thereto from a remote computer. The evaluation is forwarded to another remote computer. 
This embodiment of the invention allows a part manufactured in a remote location to be 
scanned by the manufacturer and evaluated by the client at another remote location. 
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Figure 3 - a schematic representation of a method of the invention, wherein the method is 
held on a client's computer, and a numerical xepresentation of the object is forwarded thereto 
from a computer of the manufacturer. 

5 SUMMARY OF THE INVENTION 

An embodiment of the present invention is a method for evaluating a physical object 
comprising the steps of: 

- reading the instructions of a macro. 

- said macro suitable for use with measurement equipment capable of 
10 performing measurements of a physical object, 

- said macro comprising instructions for said equipment to perform an 
evaluation of a physical object. 

- performing the instructions of said maao upon a numerical representation of 
the surface of said object, and 

15 - obtaining from the results of the macro, an evaluation of the physical object. 

Another embodiment of the present invention is a method as described above wherein 
said numerical representation of the surfage is obtained by scanning part or all of the 
physical object using an object scanner. 

20 

Another embodiment of the present invention is a method as described above wherein 
said numerical representation of the surface Is any of point cloud data, triangulated mesh 
data, rendered surface data, or polyline data. 

25 Another embodiment of the present invention relates to a method as described above 
wherein said measurement equipment is a Coordinate Measuring Machine, CMM. 

Another embodiment of the present invention relates to a method as described above 
wherein said macro comprises Dimensional Measuring Interface Standard, DMIS, 
30 commands. 

Another embodiment of the present invention relates to a method as described above 
wherein said macro comprises CMM commands. 
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Another embodiment of the present invention relates to a method as described above 
whereby said evaluation is communicated by part of a DMIS-measurement program or by 
using DMIS commands format. 

5 

Another embodiment of the present invention relates to a method as described above 
hereby the said evaluation is communicated in the format of CMI\^ measurement results. 

Another embodiment of the present invention relates to a method as described above 
10 wherein the instructions of said macro that are performed relate to the measurement of 
data from the numerical representation of the surface. 

Another embodiment of the present invention relates to a method as described above 
wherein translations through the surface of the object may be performed by the method. 

15 

Another embodiment of the present invention relates to a method as described above 
wherein a measurement comprises the steps of: 

(a) determining those elements of data numerically representing the object, that 
correspond to the position on the physical object to be measured, without 

20 increasing the resolution by calculating the co-ordinates of any additional points, 

(b) calculating by interpolation of the elements determined in step (a) additional 
points in the area of the position to be measured, so increasing the resolution 
therein, 

(c) calculating from the higher-resolution area determined in step (b) a 
25 measurement of the object. 

Another embodiment of the present invention relates to a method as described above 
wherein one or more instructions of said macro have been created by using said 
numerical representation of the physical object. 

30 

Another embodiment of the present invention relates to a method as described above 
wherein said instructions are recorded to the macro by way of a DIVllS-measurement 
program or using the DIVIIS commands format. 
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Another embodiment of the present invention relates to a method as described above 
wherein said instructions are part of a measurement sequence generated by recording 
commands of a Coordinate Measuring Machine measurement program. 

Another embodiment of the present invention relates to a method as described above in 
which the said instructions are part of a measurement sequence in a Coordinate 
Measuring Machine measurement program. 

Another embodiment of the present invention relates to a method as described above 
wherein said evaluation comprises the execution of steps on a computer in an automatic 
way without interaction with the user of said computer during the execution of the said 
steps: 

Another embodiment of the invention relates to a method for virtually measuring an object 
using a cloud of points virtually representing the said object and calculating the value or 
values that approximates the value or values that would result from the measurement of 
the said object by a measuring device. 

Another embodiment of the invention relates to a method for virtually probing an object 
using a cloud of points virtually representing the said object and calculating or selecting 
the point that approximates the point that would result from the probing of a CMM on the 
said object. 

Another embodiment of the invention relates to a computer program stored on a computer 
readable medium capable of performing the method as described above. 

Another embodiment of the invention relates to a computer program as described above 
further comprising the ability to receive a numerical representation of the physical object 
from a remote computer. 

Another embodiment of the present invention relates to a computer as described above 
wherein the numerical representation is received from the remote computer across any of 
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the Internet, email, wireless link, public switched telephone network, ISDN, satellite link, 
or by physical transport of a computer readable storage medium holding said numerical 
representation. 

5 Another embodiment of the invention relates to a computer program as described above 
wherein said computer readable storage medium is any of optical disk, magnetic disk, 
optic-magnetic disk, magnetic tape. 

Another embodiment of the present invention relates to a computer program as described 
10 above, further the comprising the ability to display a user interface on a web browser of a 
remote computer connected to the Intemet, said interface allowing a user to send a 
numerical representation of the physical object over the Intemet to said method. 

Another embodiment of the present invention relates to a computer program as described 
15 above further comprising the ability to display a user interface on a web browser of a 
remote computer connected to the Internet, said interface allowing a user to send said 
macro over the Internet to said method. 

Another embodiment of the present invention relates to a computer program as described 
20 above further comprising the ability to display a user interface on a web browser of a 
remote computer connected to the Internet, said interface allowing a user to send the title 
of said macro or an indication thereof over the Internet to said method. 

Another embodiment of the invention further relates to a computer program as described 
25 above further comprising the ability to display a user interface on a web browser of a 
remote computer connected to the Internet, said interface allowing a user to receive an 
evaluation report of a physical object generated by said method. 

Another embodiment of the present invention further relates to a computer program as 
30 described above, further comprising the ability to display a pay-per-use interface on a web 
browser of a remote computer connected to the Internet, said pay-per-use Interface 
capable of one or more of the following: 
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(a) requesting and/or providing a username and password to the remote 
computer user, to enable a user to access an account for using the method, 

(b) requesting billing information of the remote computer user, 

(c) indicating a- billing amount to the remote computer user, relating to the 
5 number of evaluations performed. 

Another embodiment of the present invention further relates to a device capable of 
perfomning a method as described above. 

10 Another embodiment of the present Invention further relates to a device capable of 
perfomning a method as described above comprising, 

- means for reading the instructions of a macro, 

- said macro suitable for use with measurement equipment capable of performing 
measurements of a physical object, 

15 - said macro comprising instructions for said equipment to perform an evaluation 

of a physical object, 

- means for performing the instructions of said macro upon a numerical 
representation of the surface of said object, and 

- means for obtaining from the results of the macro, an evaluation of the physical 
20 object, 

A device as described above, that is a piece of measurement equipment capable of 
performing measurements of a physical object. 

25 Another embodiment of the present Invention further relates to a piece of measurement 
equipment capable of performing measurements of a physical object, capable of performing a 
method as described above. 

Another embodiment of the present invention further relates to a piece of measurement 
30 equipment as described above wherein said equipment is a CIVIM. 
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DETAILED DESCRIPTION OF THE INVENTION 

The invention relates to a method of evaluating a physical object by applying a measurement 
equipment macro to a numerical representation of the object. 

5 One embodiment of the present invention is a method for evaluating a physical object 
comprising the steps of 

- reading the instructions of a macro, 

- said macro suitable for use with measurement equipment capable of 
performing one or more measurements of a physical object, 
10 - said macro comprising instructions for perfomiing an evaluation of a 

physical object, 

- performing the instructions of said macro upon a numerical representation of 
the surface of said object, and 

- obtaining from the results of the macro an evaluation of the physical object. 

15 

The instructions of the macro are performed by a method of the invention upon a numerical 
representation of the object. For example, the macro might normally instruct the 
measurement equipment to touch the physical object from a particular direction and take a 
co-ordinate measurement therefrom. The method performs the same measurement without 
20 the use of measurement equipment or physical object, by obtaining the same co-ordinate 
measurements from the same direction, in respect of the numerical representation of the 
physical object. 

By executing the macro on the numerical representation of the physical object, the presence 
25 of the measurement equipment is not necessary and, therefore, displacements of the parts by 
the equipment (e.g. displacements of robot arms) are not physically carried out and are 
unnecessary. The evaluation of the physical object by the macro is, therefore, carried out 
virtually. According another aspect of the invention, said method may be performed by a 
computer program stored on a computer readable medium. The instructions of the macro are 
30 interpreted and applied to the numerical representation of the physical object. 

Evaluating a physical object means obtaining information regarding the shape of a portion, a 
whole and/or feature (e.g. a hole, a groove, a protrusion) of a physical object. Such 
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information provides a user witli an assessment of, for example, the trueness of a circular 
hole, the trueness of a square groove, the dimensions of the object etc. 

Measurement equipment that is capable of performing an evaluation of the object is known in 
5 the art. Measurement equipment usually comprises a probe that measures the object and a 
means to move the probe, such as, for example, a robot arm. The measurement equipment 
may be programmable. Examples include, but are not limited to. measuring devices that 
touch the physical object such as CMMs, dial gauges and measuring devices that does not 
touch the physical object such as microscopes or profile projectors. 

10 

According to the invention, macros are any macros that instruct a piece of measurement 
equipment capable of measuring an object, to perfomi an evaluation of the object. It is 
another aspect of the invention that the macro would directly instruct a piece of measurement 
equipment. It is a further aspect of the invention that a macro contains one or more 
15 commands to displace the probe of the measurement equipment. It is a further aspect of the 
invention that a measurement equipment macro contains one or more commands to perform 
calculation and comparisons on the measurements obtained. 

The method of the invention supports any macro format. The macro may be of a previous, 
20 current or future format. According to one aspect of the invention, the macro may be in the 
Dimensional Measuring Interface Standard (DMIS) format. The invention is not limited to the 
use of one macro; multiple macros may be used and executed consecutively or 
simultaneously. 

25 According to one aspect of the invention, the numerical representation of the physical object 
is obtained by scanning part or all of the object using an object scanner. The scanning may 
be performed by any method or device, including some of the aforementioned measurement 
equipment - either manual, motorized or CNC - that has the capability of measuring the 
three-dimensional points of the surface of a physical object. 

30 

The scanning process results in a density of points that is a virtual representation of the 
physical part. Virtual' in the sense that the representation contains the contours, physical 
dimensions, features and details of the part. The degree of detail and accuracy at which the 
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dimensions and contours are captured, depends on tlie accuracy and the resolution of the 
measurement equipment. 

To further enhance to the virtual representation, the scanning software may optionally create 
5 triangles between adjacent points of the point cloud, resulting in a topologically representative 
model of the object that has increased apparent resolution. These triangles or meshes 
enable the user to investigate the part in between the points by interpolating on the triangles 
between the points. It is an embodiment that said enhancement of the virtual representation 
is performed by a method of the invention. 

10 

The numerical representation of an object, thus, enables a virtual representation of the object 
to be re-oonstructed therefrom, for example, as a point cloud, a triangulated mesh, a 
rendered object, a poly line object etc. It is an aspect of the invention that the numerical 
representation is a list of co-ordinates per $e. It is another aspect of the invention that the 

15 numerical representation is a list of co-ordinates after a transformation has been applied 
thereto. The transformation may be symmetrical (/.e. the numerical information may be fully 
restored by applying a second transformation) or asymmetrical (/.e. the numerical information 
may be restored almost completely by applying a second transformation; the degree to which 
the restored numerical information deviates from the original may optionally be determined by 

20 the user). 

Another aspect of the invention is a method for evaluating a physical object using a numerical 
representation of the object and a macro, wherein the instructions of the macro have been 
created using said numerical representation of the physical object in place of the physical 

25 object. Said macro may be created by a user interacting with a virtual representation of the 
object and obtaining a set of macro instructions therefrom. The macro so created may be 
used in a method of the invention and/or may be used with measurement equipment capable 
of perfomiing measurements of a physical object. It is another aspect of the invention that 
additional instmctions may be added to an existing macro, said instructions created using a 

30 numerical representation of the physical object. 

It is an aspect of the invention that the method does not perform every instruction of the 
measurement equipment macro as such; it performs those commands of the macro required 
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for obtaining measurement data from a point cloud. For example, the method may not 
perform instructions of the macro to move a part of the measurement equipment (e.g. move a 
robot arm), accelerate or decelerate movements, set the sensitivity, illumination, safety 
parameters of the probe, provide commands to the operator (e.g. move the part) etc. 

5 

While measurement equipment would not be permitted to collide with the physical object, it is 
an aspect of the invention that translations through the virtual representation of the physical 
object are performed. Permitting translations through the virtual representation greatly 
speeds-up the measuring process since a direct path through the object may be taken, 
1 0 instead of around the object. 

Where a measurement at a position on the virtual representation is requested by the macro, it 
is an aspect of the irivention that the method renders the virtual representation more 
accurately at the requested position than elsewhere on the virtual representation. Since there 
15 is no necessity to render accurate measurements at any position other than that requested by 
the macro, the speed of measurement is enhanced. Methods to enhance or render more 
accurately a virtual representation are known in the art and described above; they include 
creating triangles or meshes between adjacent points of the point cloud. 

20 An aspect of the invention is a device that is capable of performing a method of the invention. 

An aspect of the invention is a computer program held on a computer readable medium that 
is capable of performing a method of the invention. 

25 Another aspect of the invention is a computer program held on a computer readable medium 
that is capable of performing a method of the invention. 

Another aspect of the invention is a computer program as described above further comprising 
the ability to display a user interface on a web browser of a remote computer connected to 
30 the Internet, said interface allowing a user to send a numerical representation of the physical 
object over the Internet to a method of the invention. 
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Another aspect of the invention is a computer program as described above further comprising 
the ability to display a user interface on a web browser of a remote computer connected to 
the Internet, said interface allowing a user to send a measurement equipment macro over the 
Internet to a method of the invention. 

5 

Another aspect of the invention is a computer program as described above further comprising 
the ability to display a user interface on a web browser of a remote computer connected to 
the Internet, said interface allowing a user to send the title of a measurement equipment 
macro or an indication thereof over the Internet to a method of the invention. 

10 

Another aspect of the invention is a computer program as described above further comprising 
the ability to display a user interface on a web browser of a remote computer connected to 
the Internet, said interface allowing a user to receive an evaluation report of a physical object 
generated by a method of the invention. 

15 

Another aspect of the invention is a computer program as described above further comprising 
the ability to display a pay-per-use interface on a web browser of a remote computer 
connected to the Internet. Said pay-per-use interface may indicate a billing amount to the 
remote computer user, relating to the number of evaluations performed. Said pay-per-use 
20 interface may request billing information of the remote computer user. Said pay-per-use 
interface may request and/or provide a username and password to the remote computer 
user, to enable a user to access an account for using a method of the invention. 

It is an aspect of the invention that it is not limited to just to the evaluation of one physical 
25 object using one macro and one numerical representation of the object. The method may be 
scaled up to perform multiple evaluations upon multiple numerical representations of the 
object using multiple macros. Once in possession of the invention, the skilled artisan would 
have sufficient knowledge and learning to scale up the method and device of the present 
invention. 

30 

The invention allows the continuation of the use of equipment macros already present in the 
user's library, and frees the measurement equipment that measures the physical object for 
other uses. 
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The evaluation of the physical object using a machine macro and measurement equipment 
would normally require a specialized engineer. 
. A physical object may be scanned by a non-specialised technician since scanning is a routine 
5 and fast operation. 

The time that would normally be spent by the specialized engineer in obtaining 
measurements from the physical object and in operating the measurement equipment may 
now be spent operating the method and device of the Invention. 

10 

Since the invention does not require the measurement equipment, said equipment may be 
put to use to routinely scan several physical objects in the same time that it would take a 
specialized engineer to evaluate a single object. 

15 The evaluation may be performed by a client, thus providing time and cost saving when the 
measurement equipment is associated with a remotely located manufacturer. 

Through this invention these macro's can also be used in combination with point clouds 
generated by new non-contact measurement equipment. The large databases of 
20 measurement macro's generated on many industrial parts can still be used for quality control 
evaluation. 

DETAILED DESCRIPTION OF THE FIGURES 

Figure 1 depicts an embodiment of the invention showing a method of the invention 1, which 
25 reads and performs the instructions of a measurement equipment macro 2, and by applying It 
to a numerical representation of the object ("Virtual object") 3. Obtained from the method is 
evaluation data 7. Thus, the macro 2 and the virtual object 3 are input 4, 5, and the evaluation 
data 7, is output 7 of a method of the invention 1. 

30 Figure 2 is another embodiment of the invention depicting a situation where an evaluation 
report is required of an object that was scanned In a remote location. In this depiction, a 
manufacturer 23 has produced a physical object 21 and has scanned the object using a CMM 
22. The numerical representation of the data ("Virtual object") 3, obtained therefrom is 
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transferred 25 using a computer 24 connected to an intermediary computer 26 on which a 
computer program capable of performing a method of the invention is stored 1. The 
connection 25 may be across the Internet, across a local area network, across a telephone 
line, an ISDN connection or via any means of transferring data between two computers. One 
5 or more macros, or indications of the titles of one or more macros may optionally be 
communicated via the manufacturer's computer 24 to the intermediary computer 26. The 
intermediary computer 26 may be a web server, or any computer capable of communicating 
with remote computers. The intermediary computer 26 may embody a collection of 
interconnected separate physical computers which together perform the task of the 

10 intermediary computer 26. The intermediary computer executes the macro 2, if a macro 2 
was provided by the manufacturer 23 upon the virtual object 3, and the evaluation data is 
held on the intermediary computer 26 for transmitting 27 to the computer of the client 28 from 
where it is made available to the client as a report or data 7. If no macro 2 was provided by 
the manufacturer 23, or if the client 29 wishes to use the method 1 with another macro 2, the 

15 client 29 may transmit 201 a macro 2 to the intermediary computer 26. The intermediary 
computer executes the method 1, using a macro 2 provided by the client 29 upon the virtual 
object 3. Again the evaluation data so produced is held on the intermediary computer 26 for 
transmitting 27 to the computer of the client 28 from where it is made available to the client as 
a report or data 7. It is an option of the invention that the numerical representation of the 

20 object is transmitted along the aforementioned communication path to the client. By 
performing a method by an intermediary computer, an anti-piracy protection of the method by 
the owner of the intermediary computer is provided, and the possibility of pay-per-use. 

Figure 3 is another embodiment of the invention depicting a situation where an evaluation 
25 report is required of an object that was scanned in a remote location. In this depiction, a 
manufacturer 23 has produced a physical object 21 and has scanned the object using a CMM 
22. The numerical representation of the data ("Virtual object") 3, obtained therefrom is 
transferred 25 using a computer 24, to the computer of the client 28. The communication path 
31 along which the virtual object 3 is transmitted may be via any means of transferring data 
30 between two computers including across the Internet, email, across a local area network, 
across a telephone line, an ISDN connection, radio link, cables or via physically removable 
storage media. One or more macros, or indications of the titles of one or more macros may 
optionally be communicated via the manufacturer's computer 24 to the clients computer 28. A 
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computer program capable of performing a method of the invention 1 is held on the clienrs 
computer 28. The method 1 reads and performs the instructions of the macro 2, if a macro 2 
was provided by the manufacturer 23 upon the virtual object 3, and the evaluation data 7 Is 
provided by the method. If no macro 2 was provided by the manufacturer 23, or if the client 2 

5 wishes to use the method 1 with another macro 2, the client may perform the method 1 using 
a macro held on the client's computer 28. Again the evaluation data so produced is made 
available to the client as a report or data 7. By remotely evaluating an object from a 
numerical representation of an object provided by the manufacturer allows faults, defects and 
other evaluation information to be detected by the client without the physical presence of the 

10 object. The object may thus remain in the factory until such a time as the evaluation has been 
carried out. Furthermore, there is no need for the client to possess expensive scanning 
equipment. 



